Quantum Hoare Type Theory: Extended Abstract

نویسندگان

چکیده

As quantum computers become real, it is high time we come up with effective techniques that help programmers write correct programs. In classical computing, formal verification and sound static type systems prevent several classes of bugs from being introduced. There a need for similar in the regime. Inspired by Hoare Type Theory paradigm, propose Quantum Types extending IO Monad indexing pre- post-conditions serve as program specifications. this paper, introduce (QHTT), present its syntax typing rules, demonstrate effectiveness examples. QHTT has potential to be unified system programming, specifying, reasoning about This work progress.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Abstract Predicates and Mutable ADTs in Hoare Type Theory

Predicates and Mutable ADTs in Hoare Type Theory Aleksandar Nanevski Amal Ahmed Greg Morrisett Lars Birkedal Harvard University IT University of Copenhagen {aleks,amal,greg}@eecs.harvard.edu [email protected]

متن کامل

Hoare type theory, polymorphism and separation

We consider the problem of reconciling a dependently typed functional language with imperative features such as mutable higher-order state, pointer aliasing, and non-termination. We propose Hoare Type Theory (HTT), which incorporates Hoare-style specifications into types, making it possible to statically track and enforce correct use of side effects. The main feature of HTT is the Hoare type {P...

متن کامل

A Royal Road to Quantum Theory (or Thereabouts), Extended Abstract

A representation of finite-dimensional probabilistic models in terms of formally real Jordan algebras is obtained, in a strikingly easy way, from simple assumptions. This provides a framework in which real, complex and quaternionic quantum mechanics can be treated on an equal footing, and allows some (but not too much) room for other alternatives. This is based on earlier work (arXiv:1206:2897)...

متن کامل

Abstract hoare logic

Hoare Logic Abstract Hoare LogicHoare Logic Paulo Oliva (joint work with U. Martin and E. A. Mathiesen) Queen Mary, University of London, UK ([email protected]) TMC, Network Algebras, and Applications Wroc law, 15 July 2007 Abstract Hoare LogicHoare Logic

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic proceedings in theoretical computer science

سال: 2021

ISSN: ['2075-2180']

DOI: https://doi.org/10.4204/eptcs.340.15